Transmission Method and Radio Receiver 



Field 

[0001] The object of the invention is a method for obtaining soft de- 
cisions in detection of a TFM signal and a radio receiver. 

5 Background 

[0002] Nowadays there are many different modulation methods for 
telecommunication systems. In most cases the resultant modulated signals 
have a variable amplitude. However, in radio communication systems, con- 
stant envelope modulated signals are preferable in most cases due to the ex- 

10 isting system constraints in power economy and the consequent use of non- 
linear power amplifiers. Thus, it can be said that usually frequency modulation 
is more suitable for telecommunication systems. Unfortunately, the spectrum 
of a frequency modulated signal is typically relatively wide. A narrow spectrum 
is needed particularly in microwave radio systems. In order to narrow the spec- 

15 trum, a channel filter with a precisely prescribed attenuation and phase char- 
acteristic may be used, but this is not preferable in radio systems. 

[0003] Tamed Frequency Modulation (TFM) has a narrow spectrum 
and good spectral efficiency and therefore it is suitable for systems where a 
narrow spectrum is needed, like microwave radio systems. 

20 [0004] In radio telecommunication systems a signal propagates on 

a radio channel as an electromagnetic wave-motion from a transmitter to a re- 
ceiver. In the channel, the signal alters due to other radio signals, noise and 
other reasons. Therefore, the received signal differs from the transmitted sig- 
nal. In the receiver, the received signal has to be detected despite the distor- 

25 tion. Different detection methods have been developed for detecting distorted 
signals. In the case where a transmitted symbol depends on more than one 
data symbol, the encoder is said to have memory and decoding is in many 
cases accomplished by applying trellis. One algorithm which utilizes a trellis- 
diagram is called Viterbi-algorithm. The Viterbi algorithm leads to the optimum 

30 decoding in the maximum likelihood sense. 

[0005] There is a need to find an effective transmission method 
when a narrow spectrum, good spectral efficiency and a method for detecting 
distorted signals are needed. 



Short Description 

[0006] The object of the invention is to provide an improved method 
and receiver. According to an aspect of the present invention, a method for ob- 
taining a soft decision in detection of a TFM signal is specified. The method 
5 comprises: sampling a received signal, reverse rotating the phase of a signal 
sample in the way that the real part of a complex signal indicates the phase of 
the sample, reverse rotating the phase changes of possible transitions deter- 
mined by the modulation method used so that the rotation is opposite to the 
phase belonging to the old state of a trellis diagram, computing transition met- 

10 rics for the state transitions in a trellis diagram with the aid of the real part of 
the signal sample and computing path metrics for each survivor path, selecting 
the path with larger metrics as a survivor from paths entering a state node, and 
the phase of that survivor is set as the phase state of the new correlative state 
in question, selecting the survivor with the largest metric as the best survivor, 

15 determining the sign of the demodulated bit with the aid of the last bit of the 
previous state of the best survivor and calculating the weight of the demodu- 
lated bit as the difference of the path metrics of the best survivor and a se- 
lected path joining it. 

[0007] The invention also relates to a second method for obtaining 

20 a soft decision in detection of a TFM signal. The second method comprises: 
sampling a received signal, reverse rotating the phase of a signal sample in 
the way that the real part of a complex signal indicates the phase of the sam- 
ple, reverse rotating the phase changes of possible transitions determined by 
the modulation method used so that the rotation is opposite to the phase be- 

25 longing to the old state of a trellis diagram, rotating a carrier phase, computing 
transition metrics for the state transitions in a trellis diagram with the aid of the 
real part of the signal sample and computing path metrics for each survivor 
path, selecting the path with larger metrics as a survivor from paths entering to 
a state node, and the phase of that survivor is set as the phase state of the 

30 new correlative state in question, selecting the survivor with the largest metric 
as the best survivor, determining the sign of the demodulated bit with the aid 
of the last bit of the previous state of the best survivor and calculating the 
weight of the demodulated bit as the difference of the path metrics of the best 
survivor and a selected path joining it. 

35 [0008] The invention also relates to a third method for obtaining a 

soft decision in detection of a TFM signal. The third method comprises: sam- 
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pling a received signal, reverse rotating the phase of a signal sample in the 
way that the real part of a complex signal indicates the phase of the sample, 
reverse rotating the phase changes of possible transitions determined by the 
modulation method used so that the rotation is opposite to the phase belong- 
5 ing to the old state of a trellis diagram, computing transition metrics for the 
state transitions in a trellis diagram with the aid of the real part of the signal 
sample using two earlier symbols as an original state of the trellis and comput- 
ing path metrics for each survivor path, selecting the path with larger metrics 
as a survivor from paths entering a state node, and the phase of that survivor 

10 is set as the phase state of the new correlative state in question, selecting the 
survivor with the largest metric as the best survivor, determining the sign of the 
demodulated bit with the aid of the last bit of the previous state of the best 
survivor and calculating the weight of the demodulated bit as the difference of 
the path metrics of the best survivor and a selected path joining it. 

15 [0009] The invention also relates to a fourth method for obtaining a 

soft decision in detection of a TFM signal. The fourth method comprises: sam- 
pling a received signal, reverse rotating the phase of a signal sample in the 
way that the real part of a complex signal indicates the phase of the sample, 
reverse rotating the phase changes of possible transitions determined by the 

20 modulation method used so that the rotation is opposite to the phase belong- 
ing to the old state of a trellis diagram, rotating a carrier phase, computing 
transition metrics for the state transitions in a trellis diagram with the aid of the 
real part of the signal sample using two earlier symbols as the original state of 
the trellis and computing path metrics for each survivor path, selecting the 

25 path with larger metrics as a survivor from paths entering a state node, and the 
phase of that survivor is set as the phase state of the new correlative state in 
question, selecting the survivor with the largest metric as the best survivor, de- 
termining the sign of the demodulated bit with the aid of the last bit of the pre- 
vious state of the best survivor and calculating the weight of the demodulated 

30 bit as the difference of the path metrics of the best survivor and a selected 
path joining it. 

[0010] According to an aspect of the present invention, a receiver 
for obtaining a soft decision in detection of a TFM signal is provided. The re- 
ceiver comprises means for sampling a received signal, means for reverse ro- 
35 tating the phase of a signal sample in the way that the real part of a complex 
signal indicates the phase of the sample, means for reverse rotating the phase 



4 

changes of possible transitions determined by the modulation method used so 
that the rotation is opposite to the phase belonging to the old state of a trellis 
diagram, means for computing transition metrics for the state transitions in a 
trellis diagram with the aid of the real part of the signal sample and computing 
5 path metrics for each survivor path, means for selecting the path with larger 
metrics as a survivor from paths entering a state node, and the phase of that 
survivor is set as the phase state of the new correlative state in question, 
means for selecting the survivor with the largest metric as the best survivor, 
means for determining the sign of the demodulated bit with the aid of the last 

10 bit of the previous state of the best survivor and calculating the weight of the 
demodulated bit as the difference of the path metrics of the best survivor and 
a selected path joining it. 

[0011] The invention also relates to a second receiver for obtaining 
a soft decision in detection of a TFM signal. The second receiver comprises 

15 means for sampling a received signal, means for reverse rotating the phase of 
a signal sample in the way that the real part of a complex signal indicates the 
phase of the sample, means for reverse rotating the phase changes of possi- 
ble transitions determined by the modulation method used so that the rotation 
is opposite to the phase belonging to the old state of a trellis diagram, means 

20 for rotating a carrier phase, means for computing transition metrics for the 
state transitions in a trellis diagram with the aid of the real part of the signal 
sample and computing path metrics for each survivor path, means for select- 
ing the path with larger metrics as a survivor from paths entering a state node, 
and the phase of that survivor is set as the phase state of the new correlative 

25 state in question, means for selecting the survivor with the largest metric as 
the best survivor, means for determining the sign of the demodulated bit with 
the aid of the last bit of the previous state of the best survivor and calculating 
the weight of the demodulated bit as the difference of the path metrics of the 
best survivor and a selected path joining it. 

30 [0012] The invention also relates to a third receiver for obtaining a 

soft decision in detection of a TFM signal. The third receiver comprises sam- 
pling a received signal, means for reverse rotating the phase of a signal sam- 
ple in the way that the real part of a complex signal indicates the phase of the 
sample, means for reverse rotating the phase changes of possible transitions 

35 determined by the modulation method used so that the rotation is opposite to 
the phase belonging to the old state of a trellis diagram, means for computing 
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transition metrics for the state transitions in a trellis diagram with the aid of the 
real part of the signal sample using two earlier symbols as an original state of 
the trellis and computing path metrics for each survivor path, means for select- 
ing the path with larger metrics as a survivor from paths entering a state node, 

5 and the phase of that survivor is set as the phase state of the new correlative 
state in question, means for selecting the survivor with the largest metric as 
the best survivor, means for determining the sign of the demodulated bit with 
the aid of the last bit of the previous state of the best survivor and calculating 
the weight of the demodulated bit as the difference of the path metrics of the 

10 best survivor and a selected path joining it. 

[0013] The invention also relates to a fourth receiver for obtaining a 
soft decision in detection of a TFM signal. The fourth receiver comprises 
means for sampling a received signal, means for reverse rotating the phase of 
a signal sample in the way that the real part of a complex signal indicates the 

15 phase of the sample, means for reverse rotating the phase changes of possi- 
ble transitions determined by the modulation method used so that the rotation 
is opposite to the phase belonging to the old state of a trellis diagram, means 
for rotating a carrier phase, means for computing transition metrics for the 
state transitions in a trellis diagram with the aid of the real part of the signal 

20 sample using two earlier symbols as the original state of the trellis and com- 
puting path metrics for each survivor path, means for selecting the path with 
larger metrics as a survivor from paths entering a state node, and the phase of 
that survivor is set as the phase state of the new correlative state in question, 
means for selecting the survivor with the largest metric as the best survivor, 

25 means for determining the sign of the demodulated bit with the aid of the last 
bit of the previous state of the best survivor and calculating the weight of the 
demodulated bit as the difference of the path metrics of the best survivor and 
a selected path joining it. 

[0014] Other preferred embodiments of the invention are disclosed 

30 in the dependent claims. 

[0015] By means of the method of the invention, a weighting coeffi- 
cient which indicates the reliability of a bit decision can be obtained in addition 
to hard bit decisions from a TFM demodulator based on the Viterbi algorithm 
without substantially increasing the complexity of the demodulator or the delay. 

35 Weighting coefficients can be utilized particularly when a channel code con- 
catenated serially with TFM modulation is used. A channel decoder, which re- 
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ceives soft decisions from the demodulator, can at best improve coding gain 
by 2 dB compared to a corresponding decoder which utilizes only hard deci- 
sions. 

[0016] The invention is largely based on a TFMA/iterbi demodulator 
5 which outputs hard decisions and utilizes RSSD technique (reduced state se- 
quence detection). In the TFM the phase angle of a signal is determined by 
adding the rotation of the state defined by three successive data bits to the 
preceding state. In the RSSD algorithm the phase statuses are not added to 
the trellis but the preceding state is always calculated according to the survivor 

10 to be included in each old state. This yields a four-state trellis where the old 
state related to a symbol instant consists of two first bits that determine the 
state rotation and the new state consists of the two last bits. The transition 
from the old state to the new state is thus defined unambiguously when all the 
three bits that determine the state rotation are known. 

15 [0017] A complex sample read in the channel is divided into eight 

different branches in a filter bank and phase angle rotation is performed in 
each branch, the rotation being opposite to the phase angle rotation deter- 
mined by the transition attached to the branch in question. After this, a second 
phase angle rotation is performed in each branch, the rotation being opposite 

20 to the phase to be provided for the old state. The phase angle of the trellis 
branch to be attached to the symbol transmitted after these rotations should 
be zero, and thus simply the real part of a complex sample can be used as the 
transition metrics. After this, the transition metrics are added to old path met- 
rics and the survivors of the new states are selected according to the new path 

25 metrics. The final bit decisions are made at an instant following the survivor 
length on the basis of the path according to the current best survivor. 

[0018] Soft decisions are obtained using the path metrics calculated 
above. The weighting coefficient of a bit is calculated by simply subtracting the 
metrics of a competing path from the metrics of the best survivor. Since the 

30 decision on the best survivor is not made until at an instant following the survi- 
vor length, the system requires memory for storing the metrics. The path that 
will enter the new state together with the best survivor is selected as the com- 
peting path, i.e. the path that would have given a bit decision with a different 
sign and which is rejected at the instant the bit decision is made. Furthermore, 

35 since in the TFM errors occur as bursts of two bits, the weighting coefficient is 
checked at the instant following the bit decision. If the competing path that is to 
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enter the same state with the best survivor gives a smaller weighting coeffi- 
cient and a bit decision with a different sign, the weighting coefficient of the bit 
decoded at the preceding instant is replaced with a smaller weighting coeffi- 
cient. However, bit decisions, i.e. the sign of the bit to be decoded, are always 
5 determined according to the best survivor. 

[0019] By means of the invention soft decisions can be obtained 
from the TFM demodulator, which can be implemented by a relatively simple 
solution. 

Brief description of the figures 
10 [0020] Preferred embodiments of the invention are described below 

by way of example and with reference to the attached drawings, in which 

Figure 1 is a simplified block diagram illustrating an example of a 
radio system, 

Figure 3 is a flow chart, 
15 Figure 4 shows a trellis diagram according to an embodiment of the 

invention, 

Figure 5 is a block diagram illustrating a terminal of the radio sys- 
tem, 

Figure 6 is a block diagram illustrating an example of a base station 
20 transceiver. 

Description of embodiments 

[0021] Figure 1 illustrates a simplified version of a digital telecom- 
munications system where the solution according to the invention can be ap- 
plied. This is part of a cellular radio network, which comprises a base station 

25 104, which has a radio connection 108 and 110 to subscriber terminals 100 
and 102, which may be fixed, placed in a vehicle or portable. The base station 
includes transceivers. There is a connection from the transceivers of the base 
station to an antenna unit, which establishes a radio connection to the sub- 
scriber terminal. The base station is further connected to a base station con- 

30 trailer 106, which transmits the connections of the terminals to the other parts 
of the network. The base station controller centrally controls several base sta- 
tions that communicate with it. A control unit located in the base station con- 
troller performs call controlling, mobility management, collection of statistics 
and signalling. 
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[0022] There may also be a connection from the cellular radio sys- 



tem to a public switched telephone network. The invention is based on TFM 
modulation, which is suitable e.g. for microwave systems thanks to its narrow 
spectrum. 

[0023] Next the Tamed Frequency Modulation is explained in more 
detail. The complex envelope expression of the modulated signal is 



where 

E s = symbol energy, 

T= symbol time, i.e. time between two consequent data symbols, 
j = imaginary unit satisfying f = -1 , 
$f,a) = phase function, 
t = time, 

a = oq a\ a 2 a 3 ... , where a, e {-1 , 1} is the rth data symbol. 

[0024] In a known Additive White Gaussian Noise (AWGN) channel 



the optimal coherent maximum likelihood detector of a TFM modulated signal 
can be implemented with a bank of matched filters and the Viterbi algorithm. In 
the frequency modulation, the desired variation of the phase of the signal as a 
function of time represents the data. The phase difference between two con- 
sequent symbol instants, the code rule, can be expressed as follows 



in which 

k = an integer number, k = 1 , 2 , 3 , 
h = modulation index, 
q(t) = integral of the frequency pulse g(t), 
X =sum, 

T= symbol time, i.e. time between two consequent data symbols, 
<p= phase, 

/ = an integer number, 




(D 



^kT + T) _ 0 (kT) = 2nh £ a„ \g(iT + T) — q(ilj] 



(2) 



where 

The frequency pulse g{t) is normalised so that 



0+1)7- 



q(iT + T)-q(iT)= j g{t)dt = 



iT 



r l/8 for\i\ = \, 

l/4/or|/| = 0, (3) 
0 otherwise. 



in which 

/ = an integer number, 

7 = symbol time, i.e. time between two consequent data symbols, 
q(t) = integral of the frequency pulse g(t) 
t - time, 

g(t) = frequency pulse, 
J = integral, 

I I = absolute value. 



In more detail, the frequency pulse g(t) is defined as 

g(t) = I go it- T) + ~g 0 (0 + ±g 0 (f + T) , (4 ) 



in which 

7= symbol time, i.e., time between two consequent data symbols, 
where 



go (0* sin 



7^ 



2 cot 

T 



lit 



71 t 



24/a 3 



(5) 



in which 

7 = symbol time, i.e. time between two consequent data symbols, 
t = time, 

sin = sine function, 

cot = cotangent function. 
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[0025] If the modulation index h = 1/2, then the phase difference of 
two consequent symbol instants becomes 

4>(kT + T) - <p{kT) = (n 1 2) • (cr M / 4 + a, / 2 + / 4) , (6) 

5 

in which 

T- symbol time, i.e. time between two consequent data symbols, 

k = an integer number, 

ctk e {-1 , 1} is the /cth data symbol. 

10 

[0026] Thus, if an error occurs in the demodulator, there are two 
consequent incorrect bits in the output of the demodulator. 

[0027] Next a method for obtaining soft decisions in detection of a 
TFM signal is described with the aid of the Figure 3. The execution of the 

15 method starts from block 300. 

[0028] In block 302 a received signal is sampled. The sampling 
moments are typically synchronised with the transmitter, which can be done by 
significantly oversampling the signal and with a special algorithm extracting the 
samples where the synchronisation is the best. Synchronisation is out of the 

20 scope of this application; adequate algorithms are well-known in the art. 

[0029] The reverse rotation of the phase of a signal sample is per- 
formed in block 304. The aim of this is to reverse any rotation (phase changes) 
carried out by the modulator so as to attain complex samples with a zero ar- 
gument, after which only the real parts are compared. The rotation is per- 

25 formed by using a filter bank. Typically, the phase of the signal is changed by 
multiplying the signal by an appropriate complex phasor. In any symbol instant 
k, there is a transition from the old state (afc_ 1t a k ) to the new state (a k , in 
the trellis. Since each oq has two possible values, a trellis is considered to have 
four states. Consequently, there are eight possible transitions (o^, a k , a k+ i) 

30 from an old state to a new one. The phase changes resulting from each transi- 
tion are ruled by equation (6). Therefore, they can be calculated in advance 
and phasors with the opposite angle can be preserved in the filterbank. At the 
output of the filterbank there are eight signal values, in which the phase 
changes of eight possible transitions have been rotated backwards. 

35 [0030] In block 306, a rotation of the phase status is performed on 

each eight possible transitions', the rotation being opposite to the phase be- 
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longing to the old state. Those phases are known since they are the same as 
the phases belonging to the new states of the survivor paths in the previous 
time instants. Therefore, there is preferably a feedback 324 to the previous 
phase rotator block 306 from block 312 at the previous time instant. An addi- 
5 tional rotation step is typically needed in addition to 304 and 306. Namely, the 
carrier phase may differ from zero, and if so, the carrier phase should also be 
rotated back from the samples. This is done in block 308. The technique for 
how to estimate the carrier phase is well-known in the art and therefore it is not 
described here in more detail. Carrier phase synchronisation is explained in 
10 more detail for instance in the article: Multiple Phase Synchronisation in Con- 
tinuous Phase Modulation, A. N. D'Andrea, U. Mengali, G. M. Vitetta, Digital 
Signal Processing 3 (1993), pages 188-198, which is incorporated herein by 
reference. 

[0031] Hence, one ends up in a situation where the rotated complex 

15 sample of the correct transition has the zero argument. Or to be more precise, 
the argument would be zero if there were no noise and signal distortion in the 
system. Therefore, the real part of the rotated sample is a reasonable branch 
metric in the trellis. 

[0032] In block 310 there are eight branch metrics which corre- 

20 spond to the eight possible transitions, are calculated and added to the path 
metrics of the old states, thus forming new path metrics. All eight new path 
metrics have to be preserved and passed via a delay line 326 to weighting 316 
that processes the data at the time instant after the survivor length. 

[0033] In block 312 the path with larger metrics is selected as a 

25 survivor from two paths entering the same new node (in a trellis, state, edge 
and node are different names for the same concept), and its phase is as- 
signed as the phase state of the new correlative state in question. In block 314 
the survivor with the largest metric is chosen to be the best survivor. Typically, 
survivor length of 10 is long enough to guarantee that all competing paths with 

30 a relatively large metric as the survivor length of an earlier time instant have 
joined to the best survivor. 

[0034] Block 316 is the one where the actual soft decisions are cal- 
culated. It receives the new correlative state of the best survivor from block 
314 and the path metrics of transitions of earlier survivors from the delay line 

35 mentioned earlier. Preferably, a FIFO memory with register exchange logic is 
applied so that the entries belonging to the best survivor can be directly 
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fetched from its rear end. The last bit of the previous correlative state is picked 
from the transition of the best survivor and the sign of the weighted bit is de- 
termined to be negative in the case of -1 bit. The new state of the best survi- 
vor is extracted for weighting and the initial weighting coefficient or weight is 

5 calculated as the difference of the path metrics of the best survivor and the 
concurrent path joining it in the new state. 

[0035] After that, one step is taken backwards in the trellis and the 
weighting coefficient of the previous bit that was initialised one time instant 
earlier is revised. The previous transitions of the survivor and concurrent paths 

10 are picked and it is checked whether their last bits are the same or not. If the 
last bits had differed, the selection of the concurrent path would have changed 
the polarity of the previous bit, thus the current metric difference has impact on 
the reliability of the previous bits. Therefore, the smaller one of the current or 
previous weighting coefficients or weights is assigned to the weight of the 

15 weighting coefficient of the previous bit. The sign is not revised; it is deter- 
mined by the best survivor. 

[0036] After initialisation and one weight revision, the value of the 
weighted bit is written to the output as the soft decision of the TFM demodula- 
tor. 

20 [0037] The method is described in more detail on the basis of the 

example given in Figure 4. Figure 4 shows an example of a trellis structure of 
the soft decision TFM demodulator. 

[0038] The binary information sequence a = ao, ai, #2, ... , a n , 
where each a f e {-1, 1} is transmitted. The new phase is a function of the pre- 

25 vious phase and three consequent data symbols according to formulas (1) - 
(5). The optimum Viterbi demodulator requires metric calculation for any previ- 
ous phase and sets of three consequent data bits. However, the reduced state 
sequence detection (RSSD) algorithm is used to reduce complexity. In the 
RSSD algorithm a trellis consisting of four correlative states is applied. The 

30 phase change is dictated by the transition (a k _ l9 a k9 a k+l ) , where k = 1 , 2, .... n, 

and the metric is calculated for the eight possible transitions. The old correla- 
tive state consists of bits (a w ,a t )and the new correlative state of bits 
(a k ,a k+] ). Therefore, metrics of two alternative paths are calculted for two 
possible new states from each old state. A phase state is assigned to each 
35 correlative state. The previous phase state <t>(kT) is estimated for each old 
state separately by applying the surviving path that leads to the phase in ques- 
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tion. The next phase state 0(kT + T) of each new surviving trellis state 
(a k ,a k+] ) is calculated in parallel with the new metric and no toilsome back- 
tracing is needed. After rotation by -<f>(kT + T) and carrier estimate rotation, 
the argument of the received complex sample is zero, and the transition metric 
5 of the transition in question is simply the real part of the rotated sample. 

[0039] This example does not restrict application of the method in 
any way. Figure 4 shows part of a trellis. The horizontal axis 400 represents 
time. In this example, there are four different trellis sates: the row the first point 
of which is 408, (1,1), the row the first point of which is 410 (1,-1), the row the 
10 first point of which is 412 (-1,1) and the row the first point of which is 414 (-1,- 
1). The numbers in the brackets represent received bits. To keep the figure 
clearer, Figure 4 shows only the path that has the largest metric 402 and paths 
joining to it. The original state of the trellis is (a_ ]y a 0 ) = (-1,-1) and phase state 

^(0) = 0. First the path metrics and phase states of the survivors are calcu- 

15 lated and saved. 

[0040] Then the survivor with the largest metric at t = 13 drawn by 
the line 404 in Figure 4 is chosen and the trellis is traced back to t = 3. A hard 
decision on the transmitted bit is the same as the old state's second bit, i.e. 
the one that drops out from the state sequence. In two first time instants this 

20 bit is -1 according to the initial setting; thus, themethod is started at t = 3. The 
soft decision TFMA/iterbi receiver determines that the polarity of an output bit 
is the same as its hard decision counterpart. In this example, the sign is posi- 
tive if the hard decision on the current bit is one and negative in the case of 
zero. The absolute value, i.e., the weight of the output value is a measure of 

25 reliability of the decoded bit. Higher weight implies more a reliable decoding 
result. To demonstrate the obtaining of the weight, the very first time instants 
in the trellis will now be examined more closely. 

[0041] First, the two paths joining to the new state of the best sur- 
viving path at t - 3, i.e. the best survivor 402 and the concurrent path joining to 

30 it 404, are handled. Those paths come from old states having the same first bit 
and different second bits. Since the output value's polarity is determined ac- 
cording to the old state's second bit, those two paths give opposite hard deci- 
sions at t = 3. Therefore, their metric difference in the new state is taken as the 
initial weight of the current bit. The concurrent path will be discarded when 

35 joining to the best survivor; thus, this is the last moment to apply its informa- 
tion. 
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[0042] Next, the time instant t - 4 is handled, and the polarity and 
initial weight of the new bit are found out in a similar manner. After that, the 
previous weight is revised. The idea is that the best survivor 402 and the new 
concurrent path 406 may give opposite hard decisions at time instant t = 3. If 
5 so, the weights at t = 3 and t = 4 are compared and the smaller one is selected 
as the weight of the demodulated bit at t = 3. The idea behind the revision is 
that if the path 406 had been chosen instead of the path 402, an error both at t 
= 3 and t = 4 would have happened. Hence, a large metric difference at t = 3 
does not imply reliable transmission if the metric difference at time instant t = 4 
10 is small. 

[0043] The survivor which has the largest branch metric is selected 
as the best survivor. This best survivor is traced back to survivor length (= 10, 
or probably slightly less) time instants, and the sign and initial weight are de- 
termined there. Hence, a delay line (FIFO memory) is needed to preserve the 

15 earlier path metrics. After one revision the soft decision of the bit at time in- 
stant t = 3 is outputted and the process continues similarly at time instant t = 5. 
This time, there is no need to revise the weight at time instant t = 3 any more, 
since a TFM demodulator inherently outputs errors in bursts of two adjacent 
bits according to formula (5). 

20 [0044] Since the best survivor is established just after processing 

the survivor length of new samples, and in addition, the weighting is carried 
out afterwards, the end of the trellis is processed separately. A simple method 
is to pad the end of each frame with 12 tail bits and not to decode them at all. 
This works well, though the same performance with a smaller number of tail 

25 bits can be obtained by driving the modulator to a known correlative state at 
the end of a frame. 

[0045] It should be noted that a channel code serially concatenated 
with the TFM modulator can utilise the soft decisions. Also an interleaver can 
be placed between the serially concatenated channel code and the TFM 

30 modulator and then turbo-like iterative decoding can be accomplished. The 
demodulator is able to accept additional reliability information provided by the 
soft decision channel decoder, and after a relative small number of iterations, 
essentially low error rates can be attained. 

[0046] The method ends in block 320. Arrow 322 depicts the possi- 

35 bility of repeating the method described, starting from the sampling. In iterative 
decoding, the method can be repeated starting from block 310. Suppose we 
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have obtained additional information on transition probabilities from the chan- 
nel decoder. Then, it is possible to add this information to branch metrics and 
repeat the soft decision demodulation process in a turbo-like manner. 

[0047] Figure 5 is a block diagram illustrating a terminal of the radio 

5 system for implementing soft decision-making in detection of a TFM modu- 
lated signal. The receivers of the subscriber terminal and the base station or a 
similar part of the radio system perform partly the same functions that will be 
described in greater detail in connection with the description of the structure of 
the base station receiver. The terminal may be e.g. a mobile phone or a mi- 

10 crocomputer, but the invention is not limited to these. The terminal described 
comprises an antenna 500, which is used for transmitting and receiving signals 
via a duplex filter. The terminal may also comprise several antennas or a multi- 
antenna system. The terminal further comprises a transmitter 502, which am- 
plifies a modulated signal and transmits it to the antenna, a modulator 504, 

15 which modulates the carrier wave with a data signal including the desired in- 
formation according to the selected modulation method, a receiver 506, which 
amplifies a signal arriving from the antenna and downconverts it to the se- 
lected intermediate frequency or directly to the baseband, a demodulator 508, 
which demodulates a received signal so that a data signal can be separated 

20 from the carrier wave. 

[0048] The subscriber terminal also comprises a control block 516, 
which controls the function of the different terminal parts and performs func- 
tions needed to process the user's speech or the data generated by the user, 
such as DSP processing (Digital Signal Processing), D/A conversion and filter- 

25 ing. The control block also performs both encoding and decoding, such as 
channel coding and speech coding. Furthermore, in spread spectrum systems, 
such as the WCDMA, the spectrum of a signal is spread over a wide band in 
the transmitter by a pseudorandom spread code and composed in the receiver 
to increase the channel capacity. In addition, the control block adapts the sig- 

30 nal and signal information to be transmitted to the air interface standard of the 
radio system used. The control block further comprises a program which con- 
trols the function of the terminal. The control block also performs phase rota- 
tion of a signal sample, calculates the transition and branch metrics and se- 
lects the best survivor in accordance with the embodiment to be described 

35 here. 
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[0049] The terminal further comprises a buffer memory 518, in 
which the best survivor and the paths related to it, for example, are stored. 

[0050] The user interface of the terminal comprises a loudspeaker 
or an earpiece 510, a microphone 512, a display 514 and possibly a keyboard, 
5 which communicate with the control block. 

[0051] The invention can be implemented by program, for instance, 
using hardware solutions providing the required functionality, for instance as 
ASIC (application-specific integrated circuit) or utilising separate logic compo- 
nents. The invention can also be implemented by hardware. In the selection of 

10 the implementation method person skilled in the art takes account of the re- 
quirements set for the size and power consumption of the device, the neces- 
sary processing capacity, production costs and production volumes. 

[0052] Next the invention will be described with reference to Figure 
6, which is a block diagram illustrating, for the sake of clarity, a simplified ex- 

15 ample of a base station transceiver by means of an embodiment. It is clear to 
a person skilled in the art that the transceiver also includes other parts than 
those described above with reference to Figure 6. 

[0053] Blocks 614 to 622 illustrate a transmitter and blocks 602 to 
610 illustrate a receiver. In the example of Figure 6 the radio parts of the 

20 transmitter and the receiver are illustrated as separate parts but they can also 
be combined. The signal processing blocks 610 and 614 illustrate the parts of 
the base station that are needed to produce the user's speech or data in the 
transmitter. There may be only one signal processing block, or like in the ex- 
ample of the figure, one for the transmitter and one for the receiver. A signal, 

25 i.e. an information string consisting of symbols, i.e. one or more bits, is proc- 
essed in the transmitter in various ways. Signal processing, which in coding, is 
usually performed in a DSP processor (Digital Signal Processing). If the 
transmission in the system consists of frames which consist of time slots, gen- 
eration of the frames as well as interleaving of symbols are typically carried out 

30 in the DSP processor. In block 616 the signal is modulated by the desired 
modulation method. The purpose of signal coding and interleaving is to guar- 
antee that the transmitted information can be restored in the receiver even 
though not all information bits could be received. Block 618 describes multipli- 
cation by a spread code which is performed on the information to be transmit- 

35 ted in the direct spread spectrum systems to spread a narrow band signal over 
a wide band. The signal is converted from the digital format into the analogue 
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format in block 620. In the RF parts 622 the signal is upconverted to the se- 
lected transmission frequency, amplified and filtered, if necessary. In the ex- 
ample of the figure both the transmitter and the receiver have the same an- 
tenna 600, and thus a duplex filter is needed to separate the signal to be 
5 transmitted from the signal to be received. The antenna can be a single an- 
tenna or an array antenna consisting of several antenna elements. 

[0054] The receiver comprises RF parts 602 where the received 
signal is filtered, downconverted either directly to the baseband or to an inter- 
mediate band and amplified. In block 604 the signal is converted from the ana- 

10 logue format into the digital format by sampling and quantisizing. In block 606 
the direct spread wideband signal is composed by multiplying it by a code se- 
quence generated by the code generator. In block 608 the influence of the car- 
rier wave is eliminated from the signal by demodulating, and in block 610 the 
necessary signal processing is carried out, e.g. deinterleaving, decoding and 

15 decryption. 

[0055] Furthermore, either the base station or the base station con- 
troller comprises a control part 612, which in the solution according to the em- 
bodiment described here controls phase rotation of a signal sample, calculates 
the transition and branch metrics and selects the best survivor. The best survi- 

20 vor and the paths related to it are stored in a buffer memory, which in this solu- 
tion is arranged in the control part. 

[0056] The invention can be implemented by program, for instance, 
using hardware solutions providing the required functionality, for instance as 
ASIC (application-specific integrated circuit) or utilising separate logic compo- 

25 nents. The invention can also be implemented by hardware. In the selection of 
the implementation method a person skilled in the art takes account of the re- 
quirements set for the size and power consumption of the device, the neces- 
sary processing capacity, production costs and production volumes. 

[0057] Even though the invention has been explained in the above 

30 with reference to an example in accordance with the accompanying drawings, 
it is obvious that the invention is not restricted to it but can be modified in 
many ways within the scope of the inventive idea disclosed in the attached 
claims. 



